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Abstract. Pride groups, or "groups given by presentations in which each 
defining relator involves at most two types of generators" , include Coxeter 
groups, Artin groups, triangles of groups, and Vinberg's groups defined by 
periodic paired relations. We show that every non-spherical Pride group that 
is not a triangle of groups satisfies the Tits alternative. 

1. Introduction 

Pride groups, or "groups given by presentations in which each defining rela- 
tor involves at most two types of generators" [llj . include Coxeter groups, Artin 
groups, triangles of groups, and Vinberg's groups defined by periodic paired rela- 
tions. The cohomology of Pride groups was considered in [llj . geometric invariants 
were considered in [8], and a Freiheitssatz was proven in [3]. 

In this paper we consider the Tits alternative for the class of Pride groups. Recall 
that a class of groups C satisfies the Tits alternative if each group in C contains a 
non-abelian free subgroup or has a soluble subgroup of finite index. This property is 
named after Tits who established that it is satisfied by the class of linear groups [H] ; 
in particular, it holds for Coxeter groups. 

The Tits alternative has been considered, for example, for the classes of mapping 
class groups of compact surfaces [7J H] , outer automorphism groups of free groups 
of finite rank [J subgroups of Gromov hyperbolic groups [5], groups acting 
on CAT(O) cubical complexes (T2], triangles of groups [BJ, and groups defined by 
periodic paired relations [15l [16] . 

In this paper we prove the following 

Theorem 1. Every non- spherical Pride group G based on a graph with at least 4 
vertices contains a non-abelian free subgroup, unless it is based on the graph shown 
in Figure [7J in which case G is virtually abelian and has presentation 

(xi,X 2 ,X3, X4 | xf, x\,x\,x% (xix 2 ) 2 , (x 2 x 3 ) 2 , (x 3 x 4 ) 2 , (x 4 xi) 2 ). 

It is interesting to note that the "negatively curved" property of containing a 
non-abelian free subgroup is found in this non-positively curved class of groups. 

We now give our formal definitions. Let Q be a finite simplicial graph with 
vertex set 1(G), and edge set E(Q). Further, let there be non-trivial groups Gi 
(with fixed finite presentations) associated to each vertex i £ I{G) and, in addition, 
for each edge {i,j} £ E(Q) let iJy be a (possibly empty) finite collection of cyclically 
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reduced words. We assume each word in Rij is of free product length greater than 
or equal to 2 in Gi * Gj. The Pride group based on the graph Q with groups Gi 
assigned to the vertices and with edge relations R = ^J{i,j}eE(g)Rij is the group 
G = *iei(g)Gi/N, where N is the normal closure of R in *i^i(g)Gi. 

We refer to the groups Gi as vertex groups, and we define the edge groups to 
be Gij = {Gi* Gj}/Nij, where {i,j} G E{Q) and where iVy is the normal closure 
of in Gi * Gj. More generally, if T is any full subgraph of Q with vertex set 
Q then the subgraph group Gjr is {*ie/mG,}/{iVj. ; -|{i, j} G ^(J 7 )}. In 

particular, Gg = G. 

For eachi, j G /({?), the natural homomorphisms Gi — ► G,j, Gj — > G^ determine 
a homomorphism Gi * Gj — > Gy . Let m tJ denote the length of a shortest non-trivial 
element in its kernel (in the usual length function on the free product), or put 
rriij — oo if the kernel is trivial. Note that either m<j = 1 (in which case one of the 
natural maps Gi — » Gij, Gj — > Gij is not injective), or rtiij is even or infinite. The 
Gersten-Stallings angle (Gij]Gi,Gj) between the groups Gi and Gj in the group 
Gij is defined to be 2n/mij for m,j > 1, and for = oo |13j . 

In [TT] Pride formulated the following asphericity condition. A Pride group G 
based on a graph Q (with > 3) is said to be non-spherical if 

(i) {G^G^Gj) < ir/2 for all i,j G 1(G); and 

(ii) for any triangle {i, j, k} in C/ 

(Gij-,Gi, Gj) + (Gjk]Gj,Gk) + (Gik]Gi, G&) < n. 

In the non-spherical case we can assume that the graph Q is complete. To see 
this, observe that if i,j G 1(G) and {i, j} E(G) then we can add the edge {i,j} 
and set Rij = without changing the group G. 

If \I{G)\ = 3 then the Pride group G is the colimit of a triangle of groups. In 
[6] , it was proved that if the angle sum of the triangle is strictly less than tt then G 
contains a non-abelian free subgroup. In the same paper the Tits alternative was 
proved for a particular class of non-spherical triangles of groups, namely, for non- 
spherical generalized tetrahedron groups. In general, it is unknown if this property 
holds for non-spherical triangles of groups. 

We also remark that every Pride group in which rriij > 1 for all i,j can be 
represented in terms of a 2-complex of groups. Moreover, if the Pride group is 
non-spherical then the corresponding complex can be chosen to be non-spherical. 
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2. Proof of Theorem Q] 



Our method of proof has evolved from that developed in [4] and [6] . 

Let G = Gg be a non-spherical Pride group, where Q is complete. First suppose 
that Q has four vertices. Let 1(G) = {1, 2, 3, 4} and let X = G x , Y = G 2 , Z = G 3 
and T — G4. We shall sometimes write Gxy for G12, Gxz for G13 and so on. 
Label the vertices of Q by the vertex groups and each edge {i,j} by (Gij; Gj, Gj). 

If (Gij ; G h Gj) + (G jk ; Gj,G k ) + (G ik ; G h G k ) < tt for some {i, j, k} C 1(G) then, 
by [BJ, Gijk contains a non-abelian free subgroup. By [3], every subgraph group 
embeds, so G also contains a non-abelian free subgroup. Hence, we may assume 
that for all k G 1(G) the angle sum is exactly tt. 

Suppose that the edges incident to T are labelled by 9, a, and (3. Since the angle 
sum is tt for each triangle it follows that the edges that do not share any vertices have 
the same labels and all triangles in G are labelled by one of {9, a, /?} = {tt/2, tt/2, 0}, 
{7r/2, tt/3, tt/6}, {7r/2, 7r/4, 7r/4}, {7r/3, 7r/3, 7r/3}. Without loss of generality we 
may assume that 9 > a > (3 and that 



Suppose (9, a, ft) ^ (tt/2, tt/2, 0) and consider a presentation V for G. Since 
all the vertex groups are non-trivial, we may choose non-trivial elements x G X, 
y G Y , z G Z and t G T such that x, y, z, t are all generators of V . We shall show 
that u = xyztxyz has infinite order in G and that t and u generate a free product. 

Let w(t, u) = t Vl u qi . . . t Pm u qm or w(t, u) — u qi , where m > 1 and eachpi, ^ 0, 
and assume that u) = 1 in G. Consider a van Kampen diagram K over V whose 
boundary label is w(t, u). Let D be an extremal disk of K. We divide D into G^- 
regions. If two G^-regions intersect at least at one edge, then we can amalgamate 
them into a single region. We continue in this way as often as possible, and so get 
a division of D into maximal Gij -regions. (Note that the resulting division of D is 
not necessarily unique.) 

By [3], the edge groups embed, so it can be assumed that the maximal regions 
are simply connected. Let D be the resulting diagram. On the boundary of D an 
edge of D is defined to be a longest path whose edges are labelled by elements of 
the same vertex group. In the interior an edge is defined to be the intersection 
of two adjacent maximal Gy- and Gifc-regions. Note that it is a path labelled by 
elements of Gj. 

Now place D on the sphere and take its dual D* . Let vq be the vertex corre- 
sponding to S 2 \D. We call a region of D* exterior if it involves i>o and interior 
otherwise. We give each corner at a vertex of D* of degree 5 the angle 2tt/S. The 
curvature c(A) of a region A of degree q whose vertices have degrees 61,62, ... ,5 q 
is then defined by 



(Gxz] Gx, Gz) 
(Gxy', Gx, Gy) 
(Gyz\ Gy,Gz) 



(Gyt; Gy,Gt) = 9, 
(Gzt', Gz, Gt) = a, 
(Gxt', Gx,Gt) — P- 




Then 



E c ( A ) 



2ttx(§ 2 ) = 4tt. 
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We remark that one can use the Gersten-Stallings angles to estimate the curva- 
ture as follows. Suppose that a vertex v ^ vq of D* has degree 5 and comes from a 
maximal G^-region of D. Since the Gersten-Stallings angle (Cry; Gi, Gj) is defined 
to be 2ir/niij, where my is the length of a shortest non-trivial clement in the kernel 
of Gi * Gj — > Gy, we have that S > my so 27r/(5 < (Gy ; Gj, Gj). Moreover, the 
non-spherical condition implies (Gy; Gi,Gj) < ir/2 so <5 > 4. 

Let A be an interior region of D* of degree q. Observe that q > 3. If (? > 4 then 

c(A)<(2- (Z )7r + ^|<0 
i=l 

and if q = 3 then (for some distinct k G 1(G)) 

c(A) < -7T + ;G, ; :G,.G ;j + (G, fe ; G,, G fe ) + (G lk ; G u G k ) = 0. 

Thus, the sum of the curvatures of interior regions is non-positive. 

Consider exterior regions. Observe that an exterior region can be a 2-gon. It 
is convenient to define d(A) — c(A) — 2ir/N, where N = deg(«o) is the number of 
exterior regions. Then 



£ c(A) = ]T d(A) + 2tt. 

ext. A 



ext. A 



We aim to show X) C xt A ^(^) — ^ anc ^ obtain a contradiction. 

Split the boundary of D into t Pi and u £ = {xyztxyzf pieces, where e — ±1. We 
now consider the sum of the curvatures of the exterior regions of D* arising from 
each u e piece. 




Figure 2. 



The analysis of a u e piece is essentially the same for both e = +1 and e — —1, so 
we introduce the following notation. Let (a, b) — (x,z), (A,B) = (X,Z), (4>,i/j) — 
(a,p) if e = +1 and let (a, b) = (z^ 1 ,^- 1 ), (A,B) = (Z,X), {<p, V) - 09, a) if 
e = — 1. Note that with this convention > <j> and 6 > ip. Figure [U^a) indicates 
the Gersten-Stallings angles between the vertex groups and Figure [2jb) shows the 
form of a u e piece, where the exterior regions of D* are labelled by Aj (1 < i < 7) 
and each Aj is a g^-gem. 

Since any three consecutive edges on the boundary of D are labelled by elements 
of three different vertex groups, no two exterior 2-gons of D* can be adjacent. 
Therefore, at most four of the Aj can be 2-gons. Denote the chain A1A2 . . . A7 by 
S and write d(S) = 2i=i d(A»). Denote by v\ the vertex of Ai\A2 adjacent to vq. 

We shall make frequent use of the following observations. Let A be an exterior 
<7-gon. liq — 2 then rf(A) = 2n/S < tt/2. If q = 3 then no two adjacent vertices of A 
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arise from maximal Gab- or Gyr-regions, and so d(A) < — tt + ir/2 + ir/3 = —ir/6. 
Similarly, if q > 4 then d(A) < -2tt/3. 

Claim 1. If Vi does not arise from any maximal GAT-region then d(S) < 0. 

Proof. Note that if d(Aj) > tt/3 then i = 7. Hence, if \{i\qi = 2}| < 2 then 
<7r/2 + 7r/3-57r/6 = 0. 
Suppose that |{i | q, t = 2}| = 3. If % > 4 for some i then < 27r/3 + tt/2 + 
3(— 7r/6) + (— 27r/3) = 0. Hence, we may assume that qi < 3 for 1 < i < 7. However, 
if = (7,;+2 = 2 for any i < 4 then > 4; moreover, if qi ^ 2 then this condition 
holds for some i. Thus {i | ^ = 2} = {1,4, 7}, {1, 5, 7}, {2, 5, 7}. Label consecutive 
vertices of S by V2, ■ ■ ■ , v§ so that vi is adjacent to v\. 

{1,4,7}. The vertices fi and f3 arise from maximal Gay- and G^T-regions, 
respectively. Moreover, at most two of the five angles in A5, Ag, and A7 can be 
greater than 7r/3. Then 

d(S) < (f) + (4> + 6 - tt) + (0 + ip - it) + ip + 3~ + 2^ - 2tt = 2<j) + 2tp + 29 - 2ix = 0. 

{1, 5, 7}. Since v\ and W4 arise from maximal G^y -regions and qi = qj, = (74 = 3, 
either V2 arises from a maximal G^B-region and V3 arises from a maximal G at~ 
region, or v-i arises from a maximal Gy^-region and V3 arises from a maximal 
Gyr-region, see Figure [UJa). In both cases 

d(S) <5(f> + 2ip + 49 - 4tt = 30 + 26 - 2tt < 0. 

{2, 5, 7}. Since v-i and V4 arise from maximal Gby~ and G^y-regions, we imme- 
diately get 

d(S) < 30 + 3^ + 56> - 4vr = 29 - tt < 0. 

Finally, suppose that \{i \ qi = 2}\ = 4. Then {i \ qi = 2} = {1, 3, 5, 7} and hence 
q2 > 4 and 94 > 4. Since d(Ai) < </> for i — 1,3,5 and d(Ar) < 7r/2, we get 
d(S) < 30 + 7r/2-47r/3-7r/6 < 0. □ 




(a) (b) 
Figure 3. 

Claim 2. If vi arises from a maximal GAT-region then d(S) < — 7r/3. 

Proof. Since v\ arises from a maximal Gyir-region, Ai is not a 2-gon and, therefore, 
\{i\qi = 2}\ < 3. If \{i I qi = 2}| < 1 then < tt/2 + 6(-tt/6) = -tt/2. 

Suppose that \{i \ qi = 2}\ — 2. If qi > 4 for some i then d(S) < —tt/2. Hence, 
we may assume that qi < 3 for 1 < i < 7. However, if qi — qi+2 — 2 for any 
i < 4 then qi + \ > 4; moreover, if q<x = 2 then qi > 4. This reduces us to the four 
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cases: {i | qi = 2} = {3, 6}, {3, 7}, {4, 7}, {5, 7}. Label consecutive vertices of S by 
i>2, • • • , V6 so that V2 is adjacent to v\. 

{3, 6}. Since v 3 arises from a maximal G^T-region and v$ arises from a maximal 
GVs-region, we have d(S) < 4-0 + 30 + 56 — 5ir < — 27r/3. 

{3, 7}. If u e is followed by t Pi , then both 1*3 and vq arise from maximal GsT-regions 
and thus 

d(S) = d(A 1 A 2 A3) + d(A4A 5 A 6 ) + d(A 7 ) 

< (ip + 20 + 26 - 2tt) - 3- + < --. 

6 3 

So suppose that u e is followed by a (see FigureGHh)). Then arises from a maximal 
G^s-region. If arises from a maximal G^T-region or v§ arises from a maximal 
Gsy-region then d(S) < 3tp + 30 + 66 — 5ir < —n/2. Hence, we may assume that 
V4 arises from a maximal G^-region and v§ arises from a maximal G^y-region. It 
follows that degfvzt) > 5, that is, the angle at V4 is at most 27r/5, so we have 

d(S) = d(A 1 A 2 A 3 ) + d(A 4 A 5 ) + d(A 6 A 7 ) 

< (V. + 20 + 20-2Tr)+ (20 + 2— - 2tt J + (-- + -j < - — . 

{4, 7}. Since both v\ and V4 arise from maximal G^x-regions, e?(A 1 A 2 A3) < 
2-0 + 20 + 26 - 3vr = -vr. Then d(S) = d(A 1 A 2 A 3 ) + d(A 4 A 5 A 6 A 7 ) < -n + t/> - 
27r/6 + 7r/2 < -tt/2. 

{5, 7}. If u e is followed by t Pi , then 55 > 4, a contradiction. Suppose it e is followed 
by a. The vertex W5 arises from a maximal Gay -region and vq arises from a maximal 
G^s-region. If v 3 arises from a maximal Gay-region or V4 arises from a maximal 
G^T-region then d(S) < 3ip + 30 + 69 — 5ir < —tt/2. Therefore, we may assume 
that i>4 arises from a maximal Gy-T-region. It follows that v 3 arises from a maximal 
GsT-region and hence deg(f4) > 5. Thus, 

Ott 1 1 77- 

d(S) < V + 50 + 46 + 2— - 5tt < -— . 

5 30 

Now suppose that \{i \ qi = 2}| = 3. Then {i \ qi = 2} is one of the following: 
{2,4,6}, {2,4,7}, {2,5,7}, {3,5,7}. However, if q 2 = q 4 = 2 then qi > 4 and 
q 3 > 4, and so d(S) < -tt/2. 

{2, 5, 7}. Since qi > 4, we may assume that qi < 3 for all 1 < i < 7. In particular, 
<76 = 3, so the 2-gon A7 comes from a maximal G^s-region. Since A 2 and A5 come 
from maximal Gby~ and G^y- regions, respectively, we have 

d{S) < 30 + 4^ + 50 - 5?r = ip + 20 - 2tt < -— . 

3 

{3, 5, 7}. Then (74 > 4 and again we may assume that qi < 3 for all i + 1 4 and 
therefore the 2-gon A 7 comes from a maximal G^s-region. Since A3 and A5 come 
from maximal Gbt~ and Gay -regions, respectively, we have 

d(S) < 60 + -0 + 56» - 5tt = 50 + 40 - 4tt < 

□ 
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If w(t, u) — u qi then Claims Q] and [2] imply the required contradiction that 
Scxt A ^(A) < 0. Hence, u has infinite order in G. 

Now suppose w(t,u) — t Pl u Ql . . .t Pm u qm . For each syllable t Pi u qi = t Pi u e u Qi ~ £ , 
consider the part of the boundary corresponding to t Pi u e . Label the first exterior 
region Ao and, as before, label the remaining regions Ai, . . . , A7. 

If q Q ^ 2 then d(Ao) < -tt/6 and, therefore, d(A S) = d(A ) + d{S) < 0. If A 
is a 2-gon then v\ arises from a G^T-region. But then, by Claim [2j d(S) < —ir/3 
and, hence, d(AoS) < ip — 7r/3 < 0. It follows that the sum of the d- values of all 
exterior regions arising from any syllable t Pi u qi is non-positive, and the required 
contradiction follows. Hence, t and u generate a free product in G and, since u has 
infinite order, G contains a non-abelian free subgroup. 

Now suppose (6, a, (3) — (tt/2, tt/2, 0). Then G is isomorphic to an amalga- 
mated free product L *k M, where L = G14 *g 4 G34, M = G12 *g 2 G23 and 
K = Gi * G3. We may assume that \G\\ = \G$\ — 2 for otherwise K (and 
hence G) contains a non-abelian free subgroup. Similarly we may assume that 
G2I = G4 = 2, so Gi = (xi \ xf) for all i. Further, each rriij+x = 4 so G^i+i = 
(xi,Xi+i I xf , a;f +1 , (xiXi+1) 2 ) = D4. Therefore, G has presentation 

(xx, X2,%3, I a:?, ^2,0:3, x\, (xia;2) 2 , (^2a;3) 2 , (^3^4) 2 , (X4X1) 2 ). 

Since G is a group of isometries of the Euclidean plane, it is virtually abelian. 

Thus the theorem is proved when G is based on a graph with four vertices. To 
complete the proof in the general case, it remains to note that when Q has five or 
more vertices it is impossible to label the edges of Q so that all four vertex subgraphs 
give rise to the virtually abelian group. Therefore, one of the four vertex subgraph 
groups contains a non-abelian free subgroup. Since by [3] subgraph groups embed, 
Theorem [1] is proved. 

3. Application 

We consider the following class of groups which generalizes the groups defined 
by periodic paired relations [15J . Let n > 3, 1 < i, j < n, Uij > 1 and 1 < t < riij. 
For each such i,j,t let 2 < qi,qij-t < 00 and suppose Wij-t(xi, Xj) is a cyclically 
reduced word in Xi and Xj . Define 

T = (xx,...,x n \ xf,Wi t j. tt (xi,Xj) qi ' i!t (l < i, j < n, I < t < ny)). 

Each group T can be realized as a Pride group by setting Gi = (xi \ xf ) and 
Rij = {wij-t(xi, Xj) qiJ;t j 1 < t < Uij}. For each i, j define r%j = Tmn{£ij-tqij-t \ I < 
t < Uij}, where (ij-t denotes the free product length of Wij-t(xi,Xj). If l/Vy + 
l/ r ife + I/ 7 "* — 1/2 f° r a U distinct 1 < k < 11 then by the Spelling Theorem for 
generalized triangle groups [B], the Pride group T is non-spherical. 

Corollary. Let T be as defined above with n > 4. If 1 /ry + l/r^ft + 1/rik < 1/2 
for all distinct i,j,k, then T contains a non-abelian free subgroup unless it has 
presentation 

(xx,X2,X3, X4, 1 x 2 , x\, x\, x\, (x^) 2 , (x 2 x s ) 2 , (X3Z4) 2 , (x 4 a;i) 2 ), 
in which case T is virtually abelian. 
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